平衡查找樹(2-3-4 樹)
二叉查找樹(Binary Search Tree)在很多情況下可以良好的工作,但它的限制是最壞情況下的漸進運行時間為 O(n)。 平衡查找樹(Balanced Search Tree)的設計則是保證 ...
二叉查找樹(Binary Search Tree)在很多情況下可以良好的工作,但它的限制是最壞情況下的漸進運行時間為 O(n)。 平衡查找樹(Balanced Search Tree)的設計則是保證 ...
自平衡二叉查找樹(Self-Balancing Binary Search Tree) AVL 樹 紅黑樹(Red-Black Tree) 自平衡二叉查找樹(Self-Balanci ...